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(54) MOVING BODY RECOGNITION METHOD AND DEVICE 
(5 7) Abstract: 

PROBLEM TO BE SOLVED: To recognize moving 
bodies overlapped each other on images by 
dividing them. 

SOLUTION: This device has an image storage 
part for storing a plurality of time series images 
and background images; and an image 
processing part conducting image processing by 
making retroactive time. The image processing 
part recognizes a moving body by comparing 
image at time t of a plurality of time series 
images with its background image, gives an 
identification code to the recognized moving 
body (S2); finds a moving vector of each moving 
body contained in images at time t (S3); and 
assuming that a region on the moving body 
contained in the image at (t-1) has an 
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identification code X, es^Mtes a region on the 
image at time t corresponding to the region on 
the moving body (S4) based on the moving 
vector, finds a correlation degree of both 
regions, decides an identification code to be imparted to these regions based on the 
magnitude of the correlation degrees, and thereby, divides a non- separation moving body 
contained in the image at time (t-1). 
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= i~8t-p^r<otsft (yn7;rtiifton 

[0 0 7 2) UD ( 1 ) Ott#/h$V>l3i;7'u-y?B2 
[0 0 7 3] HEHC. 7"O y^B2C0I DA^'2TS>I>^ 

t^swaKSUD (2) 

[0074] UD (1) =r2l B22F (i, j ) - 
B2F ( i , j ) | 

ZZiZ. B2 2F ( i , j ) HmmW&B 2 2F ftcOB 
i ffS j ?0^B*fIT-$> 9 , ^BFrB«B 2 2 F<±0 1 3 
( A ) 4>OW£# B 2 2 (ctf JE L,fcH« F 1 4><WttB 

[007 5] ^HJID7'D-y^<7)ID$- < tOIElS^it^ 
•tttZMZ. VXk<F> ( 1 ) - ( 3 ) £lg-&U 

U ( 1 ) =UN ( 1 ) +US ( 1 ) +UD ( 1 ) t. 
U (2) =UN (2) +US (2) +UD (2) k 
WfliaWnT. rn y^B2<7)IDS-g^-rS. f 
Ul 2 = U ( 1 ) -U ( 2) ^ffi*<mT'^ittf 
I D= 1 fcSfejgU jET'&ftfcri D2 = 2k&5T?-£. 
u ( i ) 28.1AU ( 2 ) £0&/h«i{iv^ixi.OT'*)6. u 

1 24>tt*f'Jvg 7'D y ? B 2*>* I D= 1 T'*>& 
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[0 0 76] 01 lCO^-y^'x^ h-7 yTQ2tCfc^ 
T » .LEJMWftttT'a 7m &tfB 3 « I D Sr^-JS 
L%fr~>tlfi\ mmzli. /07?B1. B2S.VB3 
CO I DSrlil^tiR^L. ?"0 7?B L B2&.t/B3C9 
Ofrff n&a&fBtfft/h k h i 3 IC . 7*n y ? B 

is B2ai^B3wiD*gmrr4. 

[0077] ,I<75K!. ^ h "J ^ (Hetropol is ) 771- 
J*'JX^X{i ; ¥-yyx-9->-7'7- (Gibbs Sampler) 7* 

/i/=f u x a & xffm&mmTivi ox&zm^x a* 

^i'Sal'-f-* V HT--Uy^ (SinulatedAnn 
ealing) 

[0 0 78] iilti"). M»IDWn7^«I 

[0079] . $wr\t. m^mmumi 

[0080] ^>{±, ±ib<^ j: 3 %wmmmzm 
^z>zt tfmmx-h &zt zw^mzm^tz . 

7/1^3 7 - yyyj* ■ J (Markov Random 

Field) tr/^HS^IBWfiUdfcSSLTiSfflU USES 

6. 

[0081] \.%2%wm\ ±M^immmx'te, 

B§M ( t - 1 ) -CCD I D^l/Q -y St^ttifiL 
Xim% -5 fc^U^M 1 XWM 2 t ffiS LT 

mmmmnmnfrmmzm^z^wiDzmfcLtz^ 

[0082] L*»U l-P<07 , o-y^tc3Ja±O»»*" 

[0083] flW, ffffS*USRtAJDIilrVf*it, H 
«Mt t^*J ( t - 1 ) t«(i»lt^0 7?^t 

iifi^S <«v^o .y ^iat*ifB*»/hS^. ^ix^<J0 
ffl^^l. miX'lMico Z k ]Bff 6 - k ■& . * 

[ 0 0 8 4 ] -tZX\ **^»2IOt3KJSrJi. 07 
D^^a5 2 8tCfcv->T, I DWD7^lt 
B§SiJt^y^'x^ hv-yrtc-|f*ri6^:TC0I D= 1 

mzm-iz T-ty i d ifts-r i> . 

[0085] BftRI (t-1) T'^I D^7"o-y^5r, 
BKl-BKpt^L. I D^Bjy Dv ^BK icOI D 
^'IDj (lgIDjgm)T'S)2.fc(R5tL7ti:^^, 

I D?f/D 7?BKi tf)±i£f¥ «SCU = U N + U S 
+ UD«MU(BKi, I D j ) X'tki-t . o 
l,zlX I DWn7?BKl- BKpiOI D$r^-t 




4. 

[00 86] ttfrh. I D^BjT-n-y^BK 1-BK 

p^iD^fi-miDi-iDpt^jgu mmm& 

<OflUt=U (BK 1 . ID1)+U(BK2. ID 
2) + • • +U (BKp, ID P ) £fttW4. Zcr> 

mff&>Mz%& idi-idpi. m&iitmzj:*) 

%tb, j£#)fc()C0$: I D ; PJ7'D7^BK l~BKpf) 

[0087] teo jatuLksass i hjmi t m-x-h 4 . 

[0088] JJCC. E14*#BBLT. ^bn^'J^T 

[0089] (SI) IDWn^BKl-BKp 
^fKS'Jtdny I D 1 — I D pRX/Z^M I I D 1 — I ID 
PfcttJflWI D 1 0— I Dp iRVjlZ® 
JUffil SftAf & ( . J — 1 ) . UtcOmriHlttU 
tBC, *S*r*)»!fiUtBBax£4-£S. 

[00 9 0] ( S 2 ) fFfl&S&Offi 
Ut = U(BKl. ID1) +U (BK2, ID2) + 

• ■ • +U (BKp, I Dp ) 

[009 1 ] (S3, S4) UKUtBTW, I 

IDi-IDi, UtB^Ut. 

[0092] (S5) j«-J +1 

(S6, S7) j ^mX'hixUyu-y^BK i <7> I D i 
^ff$-^rLTXT--/7-S2^M0. -edX-^ft^f^ 
^-f'yrS6^.iitf„ 

[0093] (S8) IDi— IIDi, i^i+1 
(S9) i ^pVfotlttXT-vTSl^m*) . ZoXXc 

[0 0 94] icOiitLT. IDWdt^BKI 
-BKp^OI D^'-efL-eill I D 1-1 IDpt^$ 
il4. 

[0095] Sfta^icti. B*J9 ( t - 1 ) X'V&Zfu -y 
7 * I DTOHT'n >y ? t LT JJBWtt: X OaGEfc 1 D 

*i*£»rfg"t'fc4. 

[0097] «4tf. mxztLhwmmmzi^Tii. 
hz\t^mx-hh. 

[0 0 9 8] ifc. ffH»BS»«iJ:K3S*03%i^=5r< 

[0099] (#iei) n&<M&mw*t , wkwvk 
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tm& t nm&t . K^jt * om^ie'j ( t - 1 > « 
fflffit^fflKH«*^K^j ( t - 1 ) commz^tti 
hmmmzmm^itts--t& . z t iz x o 

( t - l ) aiifl^*£feT^&^imM^£ft«ij 

[oioo] (#E2 ) jjewwasswi. ±12 
(2) <mm*M&+zt£iQ±SEMMfc**h7 

[0101] (#153 ) JJECttffiM*. JJEb 5 

4A>if 3 a>£«5Tf 4 ^ t Sr«fRfc^6fflE2iEtt^ 
WWMSN»ai. 

[0 102] (#124) ±ieBWISI5ii. (3)± 
E^*J ( t - 1 ) <Dlfl|i(:oV5t . iESHftWftk^Jt 
«ti 9»»ftflK0#S*«jgU JJB ( 2 ) -cti. B 

B§M ( t - 1 ) «Hft<f»£8«lttttaq*^4tfl£$ 
frcmzm^Zft-yX^lblRfeltlb £ coifffiWISc?) 

*«fe&t4 . z t trnkk-i-ms. i mmmmm. 

[0 103] (#125) ±f2ffi(&?UlS$ii. (4)± 
*ft, ±12 ( 2 ) T'<i, ISAM ( t - 1 ) <0B*K* 

* iis»«*ft±«ogs i nwuwsm^x r ^4 
«o»2««*KM&^?wue»-?asft£u k^i^ 

«k^2««k<offlBW**tr±EB™a<o«[l:* 

[0104] (#i£6 ) ismmmmmt. ( s ) ± 

I2^J ( t - 1 ) Ttf>iBfc£, «Re^-fe;u*»i944r 
n y 9 \Zftm L . ( 6 ) &Wm& Z o .y ? Ci$ 

»JW^*fi»Jteft*L. ±SESF«BBRtt. #B^a-y^ 

%\%mcD7u y tmtfzwzk'. f£«§ rn -y ^^ki^ 

m b -f 4#I2 5 !2tK^)^»!ti5i*i2^a. 

[0105] (#127 ) ±i2M®^aa5{i, ±te 

(4) fctJUT. ±EB**Jt<0»lM«fc£iti:i3l8IW 
lC|IfX(if*£7)m21iffii:5:. «Scti?-fe/i,*^^47 r Q 
•/^fc^WL. &ms#0)-&1J s &3.tlZ&7av?lZ 
oot. 5^(ca(E(L7tiSmiffiA4'^7 r D.yi7^M« 
bm&2mm><r>7V'-/7<7M®.b-$:%.-otfX. i/n 




[0106] (#158 ) ftthm&iWtmi-z.n?** 

=mmm t tftm s tit mmmm t . mnsma t z 
*ru wfisii, ( i ) mm<?>m%®m&<oo 
*>&nt<mmz^x. UiiHmmtimixnmi 
ftzumL. mmztitzmzwmmzmm^ztt* 
u ( 2 > t&mmtnw&t » vmmt t vmvfem 
( t - 1 > <rm&t<nwmm>t>wmm ( t - 1 ) o 
mmz^ti^wmmzmnm^n^-t^ » etc 

i OIS^I ( t - 1 ) OMfl^*a*iTio4#fl*»» 
[0107] (#IE9 ) «»D«***M«£«Wr4 

j: <om<vmm ( t - 1 ) cos^tofflwra^^ia^j 

( t - 1 ) iOH^tc-&4^l,^l!)^*titS'J« ; ^^#-^ 
-f & . i t C«fc 0 KB#f 'J ( t - 1 ) *>M«fc#**iT t > 

[0108] ( #ts i o > mk^wtmm'm.-t 
immmza^x, mrvfyut. Bat 

wmrnt «t Dmnmrn < t - 1 > aBtth<?>fflmHtito> 

fc835*!l ( t - 1 ) 09BOUz-frifL»9IHMc(=WSfflF 

#*ft4"f & . i fc t «fc OfSB#^J ( t - 1 ) OHflWC* 

[Hi ] *m<^mffim£tohmtommvmn 

[02] ^^Sff^^d^tMtof^SKXaoKBjBI 

[@3] w«au^fcBW&*ifcxr^9Tjt«sn 

[04] #ttLfcaM&T'tf). 

[ h 5 ] in&oisi* jc* ^ y mm Ix jm<7>&&jto 



) 002-13342 0 0 2-1 3eJL8 

[06] Haaaw)±^t:Ba^<xfc^->«5^ji«B« 

[07 ] *5KBOSRl Xf&g£^ffi&&imfM8IB£B 

[08] 07*01 D^yimmx'commmmmxh 

[09] (a) ~ (o \im<nwm,wmm2ix 
(MmsmmTbix , zti-ztimn t ? v 
v-yr, vm\ ( t - 1 ) Ttf^wiwfr^fftt^ awEsca 

^1 ( t - 1 ) ^/xx?h7 7 7t*fej. 
[010] ( A ) RV ( B ) {±, 07 <mmW£g$\& 
2 7<735&Hi^lJ^BB0T"$)oT s ZtlZ'tl&fM ( t - 

1 ) SWitWyi;N777^fM«t* 

tC5Kt0TS>!>. 

[0ii] H7«f<o^wi \>®$LU<?>\&j)'m*m> 
m^-tmx'hh. 

[012] (A> &v <b) im*wivmgM<wm 
wmx'hh. 

[013] (A>s.ur<B) iim*wiDm%M<mm 
wmx-ht. 

mcoT^Mi Dm3£BX'<7)mmz*i"7u-j-^- yxh 
h. 

10-12, lla-lld Xft 
15 m^^y 

2 0 B«®il^« 
2 1 HfiM^'J 

2 2 WRVft^lSit 

2 3 hy-y^y^mm 

2 4 ^i^hT-zr^t'J 

2 5 I D£j£/ifflft» 

2 6 

2 7 ^iSft^MfrSE 
2 8 ^JID^^gP 

2 9 nus^c^y 

3 0 

3 1 xii^-^natigp 
40 nmsmm 

ML M2 *S 
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[013 



C start ) 



— S2 



*>5 



ft-Dcojsjeetc 



-S4 




-C5 



[02] 



im3] 



*=3 






[04] 




t«2 




1=3 
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[05] 



C07 ] 





[H83 



4> n 



[09] 



(A) 
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(B) 



(C) <t-i)g»aryv? 3 cgh^y:r 
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[06] 




[01 0] 



[01 n 



(A) 



(B) 






/-F2 

BL2CW) 
§-BU(i-l) 



^B3 

— BL2(t-l) 
— BLL<t-L) 



t-l 



-BL2(t-l> 
-BLl(t-l) 



(a 2) 102-1 3 34 2 ^^^2 0 0 2-1 3eJL8 



[01 2] 

(a) r u (b) te&^m idsmesb <n%immm&i 

CA) 



Ml 



-MV1JJ-T1 1 



T 

B2 



-BL2(t-l) 



Th-BLl(t-l) 



(B) 




[Ell 4] 



( STAKT ) 



<] 



SI 



JDl—IDp — ID 10— IDpO 
HDl—IIDp — 1D10— [DpO 
i — l.UTB — UTBrnax 



| UT — U(BK1. tPl) * UCBK2, tD2) + •• +U<BKp, IDp")} ^S2 




[01 3] 

(A)&tF(B) »«K7niDft£»Ott.aR|l|B 



(A) 



B22~" 



— MV2 




— B2 



K-B21 



(B) 




-MV2 



B2F 



(S 3) 102-1 334 2 ^2 



0 0 2-1 3eJL8 



<72)SB!B# ±« Fi?-A(##) 50054 AA01 AA05 CA04 CC02 CD03 

. . #^H*Jl|4STtJ*iSE±/jNBa4 I 4Tl 1# CE15 CHOI EA01 FA09 FC12 

I-*! m±M feC^ttrt FC13 FC14 GA04 GB15 HA26 

aimmm im ha3i 

W^il|»«^T|T»SK^L* i '£2-56-7 5L096 M06 BA02 CA02 FA34 FA67 

(72)% H J^ GA08 GA17 GA34 HA03 HA07 

1 1 rflW* EOO fc 5 - 22 - JA1 1 JA16 

303 



